上一篇講述了什麼是同態隱藏,如果還沒看過的,可以點這邊觀看,那我們就繼續對探討同態隱藏。
基本上擁有同態隱藏特性的函數通常擁有同態的特性只會有加法同態,或者是乘法同態,要找到兩者都符合同態的同態隱藏函數非常困難,如果條件放到找到擁有全部運算的同態隱藏函數那根本不可能,如果你找到了,基本上就可以預定下一屆菲爾茲獎了,因為這樣對人類的貢獻肯定超級大;但普遍上來講,同態隱藏函數多數都是用到加法同態,而當需要用到乘法,會用其他的方式去進行補齊,但伴隨而來的效果是會有一定的限制,但秉持著淺談的原則,我對於同態隱藏的概念便帶到這裡,如果想去深究的,建議可以看看別人寫的文章進行研究。
那麼當我們找到了一個具有加法同態隱藏特性的函數時,我們能拿他來做什麼呢?基本上就是用來做加法以及隱藏,想一想日常生活中會有什麼時候會用到加法呢?老實說,真的蠻多地方會使用到加法,光是交易,可能就會用到大量的加法,如果我們這時候加點隱藏會發生什麼事情呢?我們就可以提出簡單的零知識證明了喔!真的假的?那我們來試試看!
我這邊就提出一個簡單的例子,我們先把情況做相當程度的簡化,在房地產方面要申請貸款時,常常會要我們提出財力證明,假設今天有一對夫妻,他們想要提出他們擁有足夠的財力可以購買某間房屋,但是他們又不想讓貸款方知道他們各自擁有多少存款,那該怎麼辦呢?很簡單這時候這個擁有加法同態隱藏特性的函數便可以發揮它的功效了!
假設夫妻他們的共同財產總額是,那麼他們的財力證明可以這麼搞,首先他們可以去各自所在的銀行,要銀行將他們的存款帶入,假設他們的存款分別是跟,所以他們會得到跟兩個數,同時間,他們也要將帶入得到這個數字,之後他們便將、、跟四個數字當作是證明交給貸款方,而貸款方只要確認兩件事情就好。
當兩件事情確認完畢,因為具有同態特性,所以,因此貸款方便可以確認這對夫妻雙方的資產總和確實為,於此同時,因為具有隱藏特性,因此貸款方無法從跟兩個數推回去原本夫妻兩人的存款跟,也就不曉得買方兩人個別的存款,這便是同態隱藏能做到的應用,那麼這個是零知識證明嗎?看起來是,但實際上不是,有看過我這篇文章的朋友們便知道,這個題目並不符合零知識證明的命題,為什麼呢?因為他並不符合 「很難被解出」 ,基本上貸款方只要將到依序帶入函數,便可以知曉夫妻雙方財產的真實金額,除非是一方有負債,那麼這個題目真的就符合零知識證明的命題了,因為這樣搜索域便從負無限大到正無限大,但不管,這只是用同態隱藏來做一個小小的零知識證明的例子。那麼接下來便要來帶大家看到底怎麼用同態隱藏怎麼來解決交互式零知識證明的缺點,那麼我們明天見!